Video âm nhạc cho đĩa đơn được ghi hình tại Brooklyn Academy of Music vào mùa thu năm 1998.[4] Video bắt đầu với cảnh Houston tiến vào một quảng trưởng nhỏ và hát phần đầu của bài hát. Sau khi cô kết thúc phần hát, Carey cũng xuất hiện trên sân khấu, trình bày phần hát và bè thứ hai của bài. Video được quay trong một trường quay tối, nổi bật lên là những hình ảnh, phông nền và cảnh quay lấy từ bộ phim Hoàng tử Ai Cập. Một lượng khán giả cũng được điều đến để tạo không khí tranh đua của một buổi hòa nhạc được dàn dựng sẵn, cổ vũ cho cả hai nữ nghệ sĩ. Xuyên suốt video, thỉnh thoảng lại xuất hiện một vài đoạn video gia đình của Carey và Houston, cũng như những khoảnh khắc cuối cùng trong bộ phim, là cảnh biển Đỏ bị chia tách. Video khép lại khi cả khán phòng sáng rực lên và một dàn hợp xướng lớn tham gia biểu diễn cùng hai nghệ sĩ. Hát xong ca khúc, Carey và Houston nhận được những lời hò reo của khán giả và cùng nhau rời khỏi trường quay trong khi hình ảnh của họ dần biến mất. Carey và Houston cùng mặc một kiểu váy đen được cắt ngắn khi quay video. Carey cắt tóc dài và uốn thẳng, còn mái tóc của Houston cắt theo kiểu pixie.[42]

Video khác cho ca khúc, chỉ được phát sóng trên NBC, cũng có bối cảnh tương tự, Houston bắt đầu bài hát trên một bàn thờ bằng đá lớn ở giữa thính phòng. Khi cô hoàn tất phần hát của mình, thì hình ảnh Carey tiến lên cái dốc xuất hiện trên nền, nối tiếp phần hát của Houston. Họ tiếp tục cùng nhau thể hiện bài hát, đứng cạnh và nắm tay nhau. Sau khi kết thúc ca khúc, cả hai ca sĩ sĩ rời khỏi thính phòng như video đầu tiên, mô phỏng hình ảnh hai người bạn đang tận hưởng thời gian đồng hành với nhau.[4] Hai video đều rất giống nhau, chỉ khác biệt ở chỗ là phiên bản sau không có khán giả, dàn hợp xướng hay bất cứ hình ảnh gì, chỉ xuất hiện duy nhất hai nghệ sĩ đứng lên một bàn thờ đá.[4] Ở phiên bản này của video, Houston mặc một chiếc áo choàng dài màu nâu không có dây buộc và cắt tóc dài ngang vai. Carey, mặt khác, lại để tóc xoăn dài và đổ xuống và mặc một chiếc váy xanh màu ô-liu.